How do you catch Sudowoodo on Pokemon Sapphire?

You can't, you either have to trade a purified Sudowoodo from Pokemon Colosseum or trade the one you catch in the Battle Frontier from Emerald.