Dimensionality and connectivity among octahedra play important roles in determining the properties, electronic structure, and phase transitions of transition-metal oxides. Here we demonstrate the epitaxial growth of (110)-oriented alternating layers of IrO2 and TiO2, both of which have the rutile structure. These (IrO2)n/(TiO2)2 superlattices consist of IrO6 and TiO6 octahedra tiled in a hyperconnected, edge- and corner-sharing network. Despite the large lattice mismatch between constituent layers (Δd=-2.1% and Δc=+6.6%), our reactive molecular-beam epitaxy-grown superlattices show high structural quality as determined by x-ray diffraction and sharp interfaces as observed by transmission electron microscopy. The large strain at the interface is accommodated by an ordered interfacial reconstruction. The superlattices show persistent metallicity down to n=3 atomic layers, and angle-resolved photoemission spectroscopy measurements reveal quantized sub-bands with signatures of IrO2-IrO2 interlayer coupling. © 2018 American Physical Society.