After you beat the elite four fly to snowpoint city and go into the snowpoint ruins. Go to the bottom floor and challenge regigigas. hes at level 70. Remember, you cant battle it unless regirock, regice, and registeel are with you.