Every year, 3.3 million dogs enter shelters and 670,000 are euthanized.