У меня прописка в другом регионе, могу ли я учиться и сдавать в Екатеринбурге?

Да, прописка может быть как в Свердловской области, так и в любой другой. Это не является препятствием ни к обучению, ни к сдаче экзаменов в ГАИ.