How do you get the charcoal in Pokemon emerald?

go to the Herb shop in Veilstone city and talk to both of the old men there and one of them should give you the charcoal.