A man dressed as Batman walked into a police station in the middle of the night and said “I’ve caught this one for you” as he handed over a wanted alleged criminal, officers have said.