A New Zealand man found 12-million-year-old footprints left by an extinct 500-lb bird