A person in the Goldenrod Department Store will ask for a Drowzee in exchange for a Machop. Do the trade. The Machop holds the Macho Brace.
You can also get it in the Battle Fronteir in exchange for Battle Points that you can get in the battles there.
EDIT: Yay, this is my first answer!