When you can catch registeel?

you can catch registeel even before battling the elite four. i would suggest before because he can become a great Pokemon in your team same goes for regice and regirock.

hope i helped