Can my walking be making my knees sore?

Yes, the way that you walk impacts the position of the knees and can cause knee pain. If the feet roll excessively in or out and take the knee out of alignment this can be the source of knee pain. This can be assessed and treated to great effect with orthotics and footwear in many cases.