Animal-emitted CO2 isn't the problem, but methane.

The CO2 captured by plants and eaten by livestock gets converted in part to methane, a more more potent greenhouse gas. This does eventually degrade back to the original CO2, but on a scale of decades, it's currently too slow to prevent accumulation of methane.