Go to Pewter City and talk to the old man that walks around. He will give you a gold feather. Then, go to the place where Hou-Hou is located in the Gold version to find it.