Police said they found photos and videos on the man's phone of him with the bird, including him torturing it. In one video, he said was taking it home