sysUpTime. sysUpTimeInstance description, it does not say when the device is restarted, but the network management portion was re-initialized . An SNMP agent sends a coldStart trap when it is initialized.
Ex:
A Reload via CLI
Oct 13 13:10:17 nms-server2 snmptrapd[223]: 1.2.3.4:
Cold Start Trap (0) Uptime: 0:00:24.57,
system.sysUpTime.sysUpTimeInstance = Timeticks: (2457) 0:00:24.57,
enterprises.cisco.local.lsystem.whyReload.0 = "reload"
Using the show version | i uptime command you can see the uptime of the router.