"I was so shocked at first, and then it was so strong that it picked his little body up," the dog mom told Newsweek.