i defeated him but he hasn't gave me one? what should I do? do I have to do something in particular? I really wanted to get that Charizardite X
According to this link you need to beat Red in the Battle Tree after you get 20 wins.