How do you get rainbow wings in Pokemon?

Talk to the man standing by the entrance to Mount Moon, and he will give you the Rainbow Wing (Silver Version) or the Silver Wing (Gold Version)