If you go to the house near the Windmills in Peach Town, he will ask how many there are. It's quite though to count so why not just take the answer from here? There are a total of 22 windmills.