I've lost some of my feeling for where my legs are when I'm walking. This is because of a disc pressing on the spinal cord in my neck. Would exercise help me get my full sensation back?

You may be describing two things. The first is a problem called cervical myelopathy. Myelopathy is a condition of impaired spinal cord, which can be caused by disc protrusion in the neck (cervical spine). The second is proprioception. Proprioception is a term used to describe a joint's sense of where it is in space, how fast it is moving, and in what direction.

Pressure on the spinal cord can impair knee proprioception. It's not likely that exercise for the legs will change the sense of proprioception until the underlying cause (disc protrusion) is taken care of first.

See your doctor before attempting any exercise program. A change or worsening of symptoms with disc protrusion requires medical attention.