How do you cut down trees in Pokemon Sapphire?

first you have to get the rustboro gym leader then there is a house with a sign in rustboro city that says CUTTERS HOUSE then go into the house talk to the MAN and he will give you the HM move called cut BUT, you have to get the rustboro city gym badge