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!
How to change your username
How to add a user avatar
Why was my post hidden?
Flags vs Downvotes
Official PokemonDb League
Type a Pokemon name, type, move or ability to see instant results.