Can my horse get cold feet?

Do horses get cold feet? Its -2oc here and could potentially hit -25oc. He has a nice stable, concert floor, big pile of straw. But I was woundering am I meant to do something extra in winter for his feet to protect them?