You are looking at the HTML representation of the XML format.
HTML is good for debugging, but is unsuitable for application use.
Specify the format parameter to change the output format.
To see the non HTML representation of the XML format, set format=xml.
See the complete documentation, or API help for more information. 
<?xml version="1.0"?>
<api>
  <query-continue>
    <allcategories accontinue="Danske_Love" />
  </query-continue>
  <query>
    <allcategories>
      <c size="0" pages="0" files="0" subcats="0" xml:space="preserve">Aalborg Amt</c>
      <c size="3" pages="3" files="0" subcats="0" xml:space="preserve">Adelige titler</c>
      <c size="10" pages="10" files="0" subcats="0" xml:space="preserve">Amter i Danmark</c>
      <c size="5" pages="5" files="0" subcats="0" xml:space="preserve">Arkiver og arkivalier</c>
      <c size="1" pages="1" files="0" subcats="0" xml:space="preserve">Aviser fra Danmark</c>
      <c size="1" pages="1" files="0" subcats="0" xml:space="preserve">Betalingsmidler</c>
      <c size="0" pages="0" files="0" subcats="0" xml:space="preserve">Bornholms Amt</c>
      <c size="11" pages="4" files="0" subcats="7" xml:space="preserve">Bygningsværker</c>
      <c size="0" pages="0" files="0" subcats="0" xml:space="preserve">Danmarks amter (1793-1970)</c>
      <c size="3" pages="2" files="0" subcats="1" xml:space="preserve">Danmarks historie</c>
    </allcategories>
  </query>
</api>