Look at the staff boards! Choose the correct pattern of steps and skips, up and down, under each staff.
When they are all correct, a button will appear and you can try to unlock the cage.
Need help? Refer to the lyrics for 'Taking Baby Steps' and 'How to Skip'.