How do we make hydrogen from coal, and is it really a clean fuel?

Energy giant AGL this week unveiled plans to produce hydrogen power at its Loy Yang A coal station. But how do we transform coal, which is often thought of as simply made of carbon, into hydrogen – a completely different element?