First of all, Einstein's equation is for the total energy, while ##(1/2)mv^2## is the part of the energy just due to motion. Even when something is at rest, its mass is equivalent to energy, and in fact could be converted completely to energy if it came into contact with an equal amount of antimatter.
I prefer the notation and the language that "mass" refers to the invariant "rest mass". So when something is moving, its total energy is written as ##E = \gamma mc^2## where ##\gamma## is the relativistic factor ##1/\sqrt{1-(v/c)^2}## which is 1 when ##v=0## and approaches infinity as v approaches the speed of light.
That means that according to Einstein, the kinetic energy is the difference between total energy when moving and total energy when not moving.
$$KE = \gamma mc^2 - mc^2 = (\gamma - 1)mc^2$$.
It turns out that when v is small, then ##(1/2)mv^2## is a very good approximation to that. I'll post a followup with that proof.