When following the above link, the linked pages unfortunately are not in english.
At the login page:
"cpr. nummer" -> enter your cpr number
"adgangskode" -> enter your password
At the main page:
"Tidsreservation"-> booking of appointment
Fill out all fields. Choose Physician, choose type of consultation and fill out subject