It is indeed possible to check for the footway=sidewalk tag, but the issue would be that if you want to analyse the presence of sidewalks/separated footways on all roads, it would then reduce this road to a one-sided separated footway access. Two solution: add the footway=sidewalk to the cycling path, which could be weird, but accurate in this case, or count cycleways alongside roads as a sidewalk.