Get the Pokeflute from Mr. Fuji then find the sleeping pokemon. Wake him up and capture him in a battle.

Note: You have only two chances to catch him. Once on Route 11 and once on Route 12.