What's the best way to shore up a ceiling register that is loose?
Drill a hole on either side of the register.  Mark the holes on the ceiling with a pencil, drill and install a drywall anchor in each location.  Secure the register with screws into the anchor.

Some people paint the ceiling and the register so it blends in better (and covers the screw heads).