I'm not too sure about other Indian cities, but in older parts of Bengaluru, sidewalks are covered in the shade of large trees, and it works well. There are problems with tree trunks blocking sidewalks, and roots destroying the sidewalks, but overall its a good solution, (it just needs proper maintainance). This sadly isn't possible with the modern sidewalks in Bengaluru (and probably most cities), because utility ducts are now being routed under the sidewalks. This largely prevents trees from being planted for shade, and instead we get western style verges/green patches, which really don't do anything to keep the place cool.