Para ser claro, estos son videos que he tomado en el dispositivo usando Instagram, no videos de otras personas. Son videos que he tomado y luego he presionado el botón de "guardar" antes de compartir/publicar. Tengo varios videos a lo largo del tiempo que quiero descargar a mi PC.
Parece que la única forma de encontrarlos en el dispositivo es en la aplicación de Instagram donde vas a publicar en la historia y navega por todos los medios en tu dispositivo, si hago scroll un rato puedo ver los videos, pero no están filtrados ni organizados.
He navegado el almacenamiento del dispositivo IE
This PC\Pixel 3\Internal shared storage\Android\data\com.instagram.android
Para encontrar solo unos cuantos archivos allí. Deben estar en el dispositivo porque puedo buscarlos al publicar en la línea de tiempo/historia, pero no logro encontrarlos.