Il habitait dans l’une de ces grandes avenues comme ils en avaient fait à coups de grands chantiers.

Le participe passé  s’accorde avec le pronom neutre ‘en’. Il est donc masculin singulier (à valeur de neutre)

Réponse postée plusieurs heures auparavant mais non publiée pour défaut d’identification :

Quand – dans une phrase – le pronom « en » représente le COD, le participe passé est invariable; dans votre phrase, « en » représente les grandes avenues, le COD, mais même si les deux sont placés avant, on n’accorde pas.
Toutefois, il arrive que « en » ne représente pas le COD et auquel cas, il faut faire l’accord avec ledit COD placé avant : « mes parents vont bien, les nouvelles que j’en ai eues sont bonnes » ;ici « nouvelles » est COD placé avant : « en » représente « de mes parents », mais il faut accorder le PP avec le COD non repris par « en ».