Section 20. The department shall from time to time construct sidewalks along such parts of the state highways as it determines public convenience and necessity require. Sidewalks may also be constructed along state highways and maintained in accordance with sections twenty-five and twenty-six of chapter eighty-three.