Cities of the second class and villages shall have power to regulate the running at large of cattle, hogs, horses, mules, sheep, goats, dogs, and other animals and to cause such animals as may be running at large to be impounded and sold to discharge the cost and penalties provided for the violation of such regulations and the expense of impounding and keeping such animals and of such sales.